// 2025/7/16
// 数组中的最长连续子序列

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * max increasing subsequence
     * @param arr int整型vector the array
     * @return int整型
     */
    int MLS(vector<int>& arr) {
        // write code here
        sort(arr.begin(), arr.end());
        int ans = 1, n = arr.size(), count = 1;
        for(int i = 1; i < n; i++)
        {
            if(arr[i] == arr[i - 1])
                continue;
            if(arr[i] != arr[i - 1] + 1)
            {
                ans = max(ans, count);
                count = 0;
            }
            count++;
        }
        ans = max(ans, count);
        return ans;
    }
};